selection sort 是一種 internal sort

適合小資料或已有初步排序的資料使用

worst case 的時間複雜度為 O(n^2)

如果要由小排到大

其核心概念為每次 scan 時選擇一個最小的元素

並與目前的位置的元素交換

程式碼 – JAVA